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IN THH CLAIMS 

Following axe the claims as amended herein and as are currently pending for 
consideration: 

1-3, (Canceled) 

4. (Currently Amended) A computer software product including one or more recordable 
media having executable instructions stored thereon which, when executed by a 
processing device, causes the processing device to perform, at least in part, a formal 
verification of a circuit or other finite-state system, said executable instructions 
causing the processin^^ device to : 

initialize a symbolic simulation relation for an assertion graph on a first symbolic 
lattice domain, wherein the assertion graph on the first symbolic lattice domain is 
configurable to express a justification property to verify by computing the symbolic 
simulation relation, 

5. (Original) The computer software product recited in Claiu) 4 which, when executed 
by a processing device, further causes the processing device to: 

compute the symbolic simulation relation for the assertion graph on the first 
symbolic lattice domain; and 

check the symbolic simulation relation to verify a plurality of properties expressed 
by a plurality of assertion graph instances, having at least one assertion graph instance 
on a second lattice domain different from the fu^t symbolic lattice domain, 
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6-7. (Canceled) 



8. (Currently Amended) A comparer software product including one or more recordable 
media having executable instructions stored thereon which, when executed by a 
processing device, causes the processing device t o perform, at least in part a formal 
verification of a circtiit or other finite-state system, 5^d executable instructions 
causing the processing device to : 

initialize a symbolic simulation relation for an assertion graph on a first symbolic 
lattice domain; and 

compute the symbolic simulation relation for the assertion graph on the first 
symbolic lattice domain to verify the assertion graph according to a normal 
satisfiability criteria. 



9-13, (Canceled) 



14. (Currently Amended) A computer implemented method for performing, at least in 
part, a formal verification of a circuit or other finite-state sygtem- said method 
comprising: 

initializing a symbolic simulation relation for an assertion graph on a first 
symbolic lattice domain, wherein the assertion graph on the first symbolic lattice 
domain is ee Hfigumble configured to express a justification property to verify through 
computing the symbolic simulation relation. 
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15. (Original) The mcUiod recited in Claim 14 further comprising: 

computing the symbolic simulation relation for tlie assertion graph on the first 
symbolic lattice domain; and 

checking the symbolic simulation relation to verify a plurality of properties 
expressed by a plurality of correspondir^ assertion graph instances., having at least 
one assertion graph instance on a second lattice domain different from the first 
symbolic lattice domain. 

1 6. (Currently Amended) A computer implemented method for perfortr^ inpr^ least in 
part, a formal verification of a circuit or other finite-state system, sai d method 
comprising: 

specifying a justification property with an assertion graph. 

1 7. (Original) The method recited in Claim 16 wherein the assertion graph is on a first 
symbolic lattice domain; and the justification property is expressed by one of a 
plurality of instances of the assertion graph, at least one assertion graph instance on a 
second lattice domain different from the first symbolic lattice domain. 

1 8. (Original) The method recited in Claim 1 7 fUriher comprising: 

computing a symboUc simulation relation for the assertion graph on the furst 
symbolic lattice domain; and 

checking the symbolic simulation relation with a symbolic consequence labeling 
for the assertion graph on the first symboUc lattice domain according to a normal 
satisfiability criteria. 
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19-27. (Canceled) 

28. (Currenlly Amended) A computer implemented verification system for performing, 
at least in part a formal veri ficaiio n of a circuit or other finite-state system, said 
system c omprising: 

means tor initializing a symbolic simulation relation for an assertion graph on a 
first symbolic lattice domain, wherein the assertion graph on the first symbolic lattice 
domain is configurable configured to express a justification property to verify through 
computing the symbolic simulation relation; 

means for computing the symbolic simulation relation for the assertion graph on 
the first symbolic lattice domain; and 

means for checking the symbolic simulation relation to verify a plurality of 
properties expressed by a plurality of corresponding assertion graph instances, having 
at least one assertion graph instance on a second lattice domain different from the first 
symbolic laUice domain, 

29-30. (Canceled) 
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